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AMENDMENTS TO THE CLAIMS: 

1 . (Original) A method for monitoring continual range queries against events, said method 
comprising: 

decomposing each range query into one or more predefined virtual constructs; 
building a query index; and 

using said query index to match an event with said range queries. 

2. (Original) The method of claim 1, said building of a query index further comprising: 

storing an identification of said query with identification lists associated with said virtual 
constructs. 

3. (Original) The method of claim 1, said building of a query index further comprising: 

predefining a set of virtual constructs for each point being monitored. 

4. (Original) The method of claim 1, said matching of an event with said range queries further 
comprising: 

finding all the virtual constructs that cover said event. 

5. (Original) The method of claim 1, said decomposing of a range query further comprising: 

initializing a working rectangle to be said range query; 

repeatedly cutting a strip rectangle from said working rectangle; and 

decomposing said strip rectangle with one or more of said virtual constructs. 
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6. (Currently amended) The method of claim 4, wherein Ae a size of the set of covering virtual 
constructs of an event is constant for all the event points. 

7. (Original) The method of claim 4, wherein gaps between corresponding different covering 
virtual constructs of all event points are identical. 

8. (Currently amended) The method of claim 4, said finding of all covering virtual constructs of 
an event comprising: 

pre-computing of a difference table; 

computing Ae an identification of a pivot virtual construct; and 

adding said identification of pivot virtual construct to each of the elements stored in said 
difference table. 

9. (Original) A method of providing a service of monitoring events or conditions, said method 
comprising at least one of the following: 

providing a service that monitors events against interests of a customer, said service 
monitoring said events by decomposing continual range queries related to said customer interests 
with one or predefined virtual constructs, building a query index, and using said query index to 
match an event with said range queries; 

maintaining one or more customer interests expressed as continual range queries for the 
service that monitors events; and 

notifying a subset of said customers whose interests match an event. 
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10. (Original) A system for monitoring continual range queries against events, said system 
comprising: 

a decomposing module that decomposes each range query into one or more predefined 
virtual constructs; 

a query index construction module; and 

an event matching module that uses said query index to match an event with said range 
queries. 

11. (Original) The system of claim 10, further comprising: 

at least one sensor to detect occurrence of events. 

12. (Original) The system of claim 10, further comprising: 

at least one client input station to permit a client to provide an input query. 

13. (Original) The system of claim 10, fiirther comprising: 

at least one client receiver to permit a cUent to be notified of occurrence of an event of 
interest. 

14. (Original) An apparatus for monitoring continual range queries against events, said 
apparatus comprising one of: 

a query monitor that includes: 

a decomposing module that decomposes each range query into one or more 
predefined virtual constructs; 
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a query index construction module; and 

an event matching module that uses said query index to match an event with said 

range queries; 

a sensor to detect occurrence of events and provides said occurrence of events into said 
query monitor; 

a client receiver to permit a cUent to be notified of occurrence of an event of interest to 
said client. 

15. (Original) A signal-bearing medium tangibly embodying a program of machine-readable 
instructions executable by a digital processing apparatus to perform a method for monitoring 
continual range queries against events, said method comprising: 

decomposing each range query into one or more predefined virtual constructs; 
building a query index; and 

using said query index to match an event with said range queries. 

16. (New) The method of claim 1, wherein said event is monitored by scanning points in an 
event space having at least one dimension, and said predefined virtual constructs comprise 
rectangular objects in said event space. 

17. (New) The method of claim 16, wherein dimensional ratios of said predefined virtual 
constructs are based on powers of 2 relative to a dimension of said event space. 
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18. (New) The method of claim 1, wherein each said predefined virtual construct is identified as 
based on a location of a comer of said virtual construct in a monitored region of said event space 
and at least one dimension of said virtual constmct. 

19. (New) The method of claim 18, wherein an identification of each said predefined virtual 
construct is calculated to be an integer, the calculations for said integer being based at least in 
part on said location and said at least one dimension. 

20. (New) The method of claim 1, wherein said decomposing each range to determine said one 
or more predefined virtual constructs comprises generating a set of working rectangles in an 
event space that become progressively smaller in size. 
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